#include<bits/stdc++.h>
using namespace std;

template <typename T> void read(T &x){
    x=0;char c;int f=1;
    for(;!isdigit(c);c=getchar())if(c=='-')f=-1;
    for(;isdigit(c);c=getchar())x=(x<<3)+(x<<1)+(c^48);
    x*=f;
}
int main(){
//    freopen("arena.in","r",stdin);
//    freopen("arena.out","w",stdout);
    return 0;
}
